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1. Introduction 

The system of Euclidean dyadic cubes used in harmonic analysis can be gen- 
eralized to more abstract spaces. In this text, we present Michael Christ's con- 
struction of dyadic cubes in a space of homogeneous type, i.e. a quasi-metric 
space with a doubling measure. The essential properties of the dyadic cubes are 
that they form a tree structure such that any two of them are either disjoint or 
one is contained in the other, and that each generation of cubes covers the whole 
space excluding a possible set of measure zero. In addition, dyadic cubes are not 
too far away from balls in the sense that they are bounded by balls of the same 
magnitude from inside and outside. 

Christ's paper [3] is the only known piece of literature in which the construction 
of dyadic cubes is properly presented, and even it lacks several relevant steps and 
arguments in its proofs. This text follows the construction considered in Christ's 
paper without bringing out anything totally new. Instead, we have been aiming 
at presenting the construction more clearly, comprehensively and transparently. 
Especially, more steps and arguments have been written out in proofs, and the 
assumptions of lemmas are clearly stated. In addition, some new notation has 
been used to clarify the deductions made in proofs. 

2. Spaces of homogeneous type 

In this section, we introduce the space we are considering, and some tools 
needed for defining dyadic cubes. First, we need a quasi-metric. 



Definition 2.1 (Quasi-metric). A quasi-metric in the set X is a function p : 
X x X — > [0, oo) satisfying the following conditions for all x,y,z G X: 

(2.2) y) = if and only if x — y, 

(2.3) p(x,y) = p(y,x), 

(2.4) p(x,z) < A p(x,y) + A p(y,z), 

where A > 1 is a constant that does not depend on x, y and z. 

Like a normal metric, quasi-metric defines balls, diameters of subsets of X and 
distances between subsets: 

B(x,r) := {y G X : p(x,y) < r}, x G X, r > 0, 
diam(A) := sup p(x,y), AcX, 

x,yeA 

p(x,A) := inf p(x,y), x E X, A C X, 
yeA 

p(A,B) := inf A,BcX. 

xeA,y£B 

However, quasi-metric balls are not necessarily open sets. 

In addition to a quasi-metric, we need a doubling measure that is consistent 
with the chosen quasi-metric. 

Definition 2.5 (Doubling measure). A doubling measure in the space (X, p) is 
a Borel regular measure p such that the balls of (X, p) are yu-measurable sets and 
the following conditions hold for all x G X, r > 0: 

(2.6) < p(B(x,r)) < oo, 

(2.7) p(B(x,2r))<A 1 p(B(x,r)), 
where A\ > 1 is a constant that does not depend on x and r. 

Now we can define a space of homogeneous type. 

Definition 2.8 (Space of homogeneous type). A space of homogeneous type is 
a triple (X,p,p), where X is a non-empty set, p a quasi-metric in X such that 
all balls in the space (X, p) are open sets, and p a doubling measure in the space 
(X,p). 



Lebesgue's theorem on differentiation holds in spaces of homogeneous type. 



Theorem 2.9 (Lebesgue's theorem on differentiation). Let f be locally integrable 
function in the space of homogeneous type (X, p, p) . Then 



for almost every i£l. 

We also need a property that a disperse subset in a space of homogeneous type 
cannot contain arbitralily many points in a ball. In the literature, such property 
is known as a finite Assouad dimension of the quasi- metric space (X,p). 

Lemma 2.10. In the space of homogeneous type (X,p,p), for each K > there 
exists iVeN such that for each x G X , for each r > every set of the form 

A — {zi, z 2 , z 3 ,... : p(zi, zj) > r, when i ^ j} C X 

contains at most N points in the ball B(x, Kr). 



Let (X, p, p) be a space of homogeneous type with a quasi-triangle inequality 
constant A and a doubling constant Ax. 

We start constructing dyadic cubes by fixing a reference point in each set 
corresponding a dyadic cube. Let 5 G (0, 1) be a small parameter to be determined 
later, and for each k G Z, fix a maximal set d X such that 



In this context, maximality means that no new points of the set X can be added 
to the set such that (13 .11) remains valid. Thus, a maximal set is not unique 
here, but it exists. The set Z% can be finite or countably infinite depending on 
the space (X, p). Anyway, Z^ is non-empty since 1/0. 

The index k determines the generation of a dyadic cube, and z k a G Z^ can 
be seen as the center of the corresponding dyadic cube Q k a which will be de- 
fined further on. The parameter 5, instead, determines the minimum distance 
between two centers in the same generation and the scaling between consecutive 
generations. 




3. Dyadic cubes 



(3.1) 



p(z k a , z k a) > S k for every z k a , zj G Z k , z k ^ z k 
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We label the points in the sets Z k , fceZ, with an index set I k such that 

(3.2) a G I k if and only if z k G Z k . 

By maximality of the sets Z k , it holds 
(3.3) 

for each for each k G Z there exists a E I k such that p(x, 2*) < 

When the reference points are fixed, they help us to construct a partial order 
in the set of index pairs formed by the reference points. Such partial order is 
needed to define the dyadic cubes. 

Lemma 3.4. There exists a partial order ^ in the set {(k,a) : k G Z, a G I k } 
satisfying the following conditions. 

(a) If(k,a) r< (1,(3), then k>l. 

(b) For each (k, a) and I < k there exists a unique ft E It such that (k, a) ^ (I, ft). 

(c) If (k, a) ± (k-l, ft), then p(z k , z'' 1 ) < 5 k ~\ 

(d) Ifp(zlz k f 1 ) < -U*" 1 , then (k,a) ± (k-l, ft). 



Proof. By (13 . 3[) . for each pair (k,a) there exists at least one ft G I k -i such that 
p(z k , z k p~ x ) < S k ~ 1 . On the other hand, let us show that for the same pair there 
exists at most one ft G Ik-i such that p(z k , z k ~ l ) < ?^b~ k ~ l : if z k ~ l is another 
such point, then by the triangle inequality (12. 4p 

p(z k -\z k ~ 1 ) < A p(z k ~\z k ) + A p(z k ,z k - 1 ) 



s 



k-l 



contradicting (13. ip . 



The partial order ^ is constructed in the following way: for each (k, a) check, 

whether there exists an index ft G I k -\ such that p(z k , z k ~ l ) < jx^^ 1 - ^ so ' 

set (k,a) ^ (k — I, ft) and (k, a) ^ (k — 1,7) for all other 7 G Ik-i- If such ft 

does not exist, then select some ft G Ik-i for which p(z k ,zt^ 1 ) < 5 k ~ 1 , and set 

(k, a) ^ (k — 1, ft) and (k, a) ^ (k — 1, 7) for all other 7 G I k -\. 
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Finally, extend ^ by reflexivity, i.e. set (k,a) ^ (k,a) for each (A;, a), and by 
transitivity, i.e. if (k,a) ^ (/,/3) and (1,(3) ^ ("1,7), then set (fc,a) ^ ("^,7)- 
Then ^ becomes a partial order since the last property, antisymmetry, holds by 
the construction. All four claims ([aj) (JdJ) follow directly from the construction. 

□ 

The claim (nj) in Lemma I3T41 means that the partial order ^ is naturally formed 
by generations. The claim (jb]) tells that each index pair (k, a) has a unique ances- 
tor in the generation /. Together these claims imply that the partial order forms 
a tree structure. The claim (|c]) can be interpreted such that points corresponding 
to a parent and its child in the tree structure are close to each others, and the 
claim (0} such that a parent is close to no other children. 

In order to define the dyadic cubes, let us fix a partial order ^ satisfying the 
conditions in Lemma 13.41 The dyadic cubes consist of balls with those reference 
points as centers whose index pair is a descendant of the index pair of the cube 
in the tree structure. 

Definition 3.5 (Dyadic cube). The dyadic cube of generation fceZ with index 
a G Ik is 

Qi-= U s (4' a <A 

where ao € (0, 1) is a parameter to be determined later. 

Dyadic cubes form the dyadic family of each generation k 

T>k := {Q k a :ae I k } 
and the family of all dyadic cubes 

V:= \JV k . 

fcgZ 

The dyadic cubes in Definition 13.51 satisfy many same kinds of properties as the 
classic dyadic cubes of W 1 when the parameters 5 and ao in their definitions are 
chosen to be small enough. 

Theorem 3.6 (Properties of dyadic cubes). For the family T>, there exist con- 
stants 5 G (0, 1), a G (0, 1), 77 > 0, C\ < 00, C 2 < 00 and N G N depending 
only on A and Ai such that the following claims hold. 
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(a) Each Q^&V is open. 

(b) Each Q k a eV contains a ball B(z k ,a 5 k ). 

(c) For each Q k a G V it holds diam(Q^) < d5 k . 

(d) For each Q a G D and I < k there exists a unique j3 G // such that Q k a C Q|g. 

(e) Ifl>k and a G I k ,f3 G h, then either Q l p C Q k or Q l ^f]Q k = 0. 

(f) For each Q k a eV it holds 

#{Q k+1 G V k+1 : Q k+1 C Q k a } < N . 

(g) For each k eZ it holds 

KX\ |J Q k a ) = 0. 

ad h 

(h) For each Q k G V it holds 

(i{{x G Q k a : p(x, X\Ql)< tS k }) < C 2 t^(Q k a ) for each t > 0, 
where Q„ is the closure of Q k a . 

The claims (jbj) and ^cj) in Theorem 13.61 tell that a dyadic cube contains a ball 
and, on the other hand, is contained in a ball whose radius is exponentially pro- 
portional to the index determining the generation of the cube. In other words, 
a dyadic cube is bounded by balls of the same magnitude both from inside and 
outside. Together with the property (12.61) of a doubling measure it implies that 
dyadic cubes have strictly positive and finite measure. The claims ([d]) and (jej) 
mean that dyadic cubes form a natural tree structure determined by generations. 
The claim (jfj) tells that the number of children of dyadic cubes has a common 
upper bound in the family tree. The claim (jgj), instead, means that each genera- 
tion of dyadic cubes covers the whole space excluding a set of measure zero, and 
the claim (jhj) that the measure of a dyadic cube is not accumulated close to its 
boundary. The last claim can be used mainly only when dealing with singular 
integral operators. 

The values of parameters 8 and ao affect the proof of Theorem 13.61 from its 
start to finish. Thus, they will not be fixed until the last claim of the theorem 
has been proved. However, the values are limited by constraints 5 G (0, 5') and 
a G (0, a' Q ) during the proof, where 5' and a' depend only on A and A\. There 
will be finitely many such constraints, and thus the final upper bounds will be the 

minimums of the corresponding single ones. In most lemmas used in supporting 
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the proof, we have to interpret that the lemmas hold providing that S and a® 
are small enough even if it is not explicitly mentioned in the formulation of the 
lemmas. 

We move to prove the claims in Theorem 13.61 one by one. The claim (jaj) 
follows directly from Definition 13.51 balls B(zi,ao5 l ) are open in the space of 
homogeneous type, and thus Q k a is open as a union of open sets. Similarly, the 
claim (jb]) follows directly from the definition because of the reflexivity property 
(k, a) ^ (A;, a) of the partial order. 

For the next claim, we need a weakened generalization of the property (j3.4bj) 
of the partial order which gives an upper bound how far the center of a dyadic 
cube can be from the center of its ancestor. 

Lemma 3.7. If (1,0) r< (k, a), then p(zLz k ) < 2A 5 k . 



Proof. Assume (1,0) ^ (k, a). Then there exists a unique chain 

(k,a) = (fc, 7o ) h + l,7i) h (k + 2, l2 ) y ■■■ y (k + n, ln ) = (1,(5) 

by Lemma 13.41 By estimating with the triangle inequality (12 .4p and the implica- 
tion (I3.4bl) . we get 

p(z k a ,4) < A p(z k ,z k ^) + A p(z k ^,z^) 

< A S k + A oP (z k ^,4) 

< A 5 k + Al P (z k :\ z k f) + Alp(z k :\ 4) 

< A 5 k + Al5 k+l + A 2 p(z k + 2 ,4) 



< A S k + A 2 5 k+1 + Al5 k+2 + ■■■ + Al- l 5 k+n ~ 2 + AQ~ 1 5 k+n ~ 1 

A,5 k 



< 



A 5 k j2( A °$y = y 



--A S 

3=0 U 



< 2A 5 k , 

where 5 has been chosen to be smaller than ■^ r . This choice also ensures that 
the geometric series in the second line from the bottom converges. □ 
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Let us prove the claim (jnj) in Theorem 13.61 Let x, y G Q k a . Then x G 5(zL a 5 z ) 
and y G I?(,2™,ao£ m ) for some (/,/?), (to, 7) d (&, a) by Definition 13.51 Hence 

pfoy) < A)^,4)+i42p(4,4) + ^(4,<)+i4»p(^,y) 

< A o a 8 l + A 2 2A 5 k + A 3 2A 5 k + A 3 a 5 m 

< A 15 k + A 2 2A 5 k + A 3 2A 5 k + A 3 15 k 
= (A + 3A 3 + 2A A )S k 

= d5 k . 

In the first inequality, we have used the triangle inequality ( 12. 4p three times. In 
the second one, we have used Lemma [3771 and the information that x G B(zL, aoS 1 ) 
and y G B(z™ , a 5 m ). In the last inequality, in turn, a < 1 and l,m> k. By 
taking the supremum over the set {(x, y) : x,y G Q^} of both sides of the derived 
inequality p(x,y) < C\5 k , we get the desired inequality diam(Q^) < C\5 k . The 
claim ( 13.0c]) directly implies that Q k a C B(z k , Ci8 k ). 

Before proving the next claim, we need a lemma telling that free parameters 
can be restricted such that dyadic cubes of the same generation become disjoint. 

Lemma 3.8. If Q k a n Q k p ^ then a = (3. 

Proof. Let x G Q^nQp. Then there exist pairs (m, 7) ^ (k, a) and (n, a) ^ (k, j3) 
such that x G B \z™ , a 5 m ) and a; G B(z2 : a 5 n ) by Definition 13.51 Without loss 
of generality, we may assume m > n. Then by the triangle inequality (12.4)) . we 
get 

(3.9) < A a 5 m + A a 5 n 

< 2A a 5 n . 

Let us consider two cases. If m = n the previous inequality ( 13. 9 j) becomes 
p(z™,z£) < 5 n when we have chosen a < This implies that 7 = 0", i.e. 

(to, 7) = (n, cr), by the choice of Z n ( 13. 11) . Now the pairs (to, 7) and (n,o~) have 
the same unique ancestor in the generation k by the property ( 13.4bl) of the partial 
order Thus a = j3. 
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On the other hand, if m > n there exists a unique such that (m, 7) ^ 
(n+l,r) by the property (I3.4bj) of the partial order ^. By the triangle inequality 
(12.41) , Lemma 13.71 and the inequality (13. 9p , we get 

p{z^\zl) < A p(z™ + \z™) + A p(z™,z:) 
< A 2A 5 n+1 + A 2A a 5 n 
= 2A 2 (S + a )S n 



where we have chosen 5 and a$ to be smaller than Now, the property (I3.4dl) 
of the partial order -< implies (n + 1, r) ^ (n, a), and thus we get a chain 

(m, 7 ) ^ (n + l,r) r< (n, a) ^ 

Because it also holds (m, 7) ^ (A;, a), we again deduce that a = (3 by the property 

0330). □ 

Next we prove the claim (je]) in Theorem 13.61 Let I > k and Q 1 ^ D Q„ 7^ 0. 
Choose 7 by the property (I3.4lbj) of the partial order ^ such that (/,/3) ^ {k,j)- 
Then C because of Definition 13.51 and transitivity of ;< Thus, it also holds 
Q^^Qa which implies 7 = a by Lemma [3781 Hence C Q k a . On the other 
hand, if / > k and Q^D = 0, the case C Q k a is impossible since ^ 0. 
Thus, the claim (l3.Qe"j) has been proved. 

By combining Lemma l3~8l and the property (I3.0e"j) of dyadic cubes just proved, 
we get a clear connection between the partial order ^ and the dyadic family T>. 

Lemma 3.10. Suppose I > k and Q k al Q 1 ^ G T>. Then 

(3.11) (1,(3) ^ (k,a) if and only if Q l p C Q k a , and 

(3.12) (l,j3)^(k,a) if and only if Q l p (1(3* = 0. 

Proof We prove the claim (13. lip first. Suppose that C Q'. By the property 
(13. jbj) of the partial order ^, there exists a unique 7 G such that (/, /3) ^ (k, 7). 
Then Definition 13.51 and transitivity of ^ imply that Q l p C Q k . Because now 
QjcQjn Q k and Qjj ^ 0, it holds QjnQj^ 0, and thus a = 7 by Lemma 
13.81 Hence (/,/?) ^ (A;, a). The other direction follows directly from Definition 
13.51 and transitivity of the partial order 
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The latter claim (13.121) follows from the former one in a straightforward way; 
By negating (13. lip we get that (/, /3) ^ (k, a) if and only if Q l p <f_ Q k a . The latter 
proposition is true if and only if Qh n Q k a = by the property (I3.6fel) of dyadic 
cubes, and thus the claim has been proved. □ 

Let us prove the claim ([d]) in Theorem 13. 61 Let Q k a G T> and I < k. The 
property ( 13.4bl) of the partial order ^ gives a unique index /3 G Ii such that 
(k,a) < {1,(3). Then Q k C Q l p holds exactly with that f3 by the part ( 13. lip of 
Lemma |3.10[ which proves the claim (I3.dbll) . 

Next we prove the claim (jf| in Theorem 13.61 Let us consider the dyadic cube 
G £>. For the center set Z k +i C X, it holds 

p(z k+1 , z k+1 ) > 6 k+1 when z k+ \ z k+1 G Z k+1 , z k+1 ? z k+l 

by its property ( 13. ip . Thus, there exists a constant G N such that Zfc+i con- 
tains at most A^o points in the ball B(z k , (Ci5~ 1 )5 k+1 ) = B(z k ,CiS k ) by Lemma 
12.101 Here iV depends only on the constants A and Ai, as long as 5 depends 
only on them. Because Q k a C B(z k , CiS k ) by the property (13. Qc]) of dyadic cubes, 
Zk+i also contains at most points in the cube Q k a . Hence, by noticing the 
property ( 13. Pel) of dyadic cubes, it holds 

#{Q* +1 G V k+l : Q k+1 C Q k J = G Z k+1 : z k+l G Q*} < iV 

and the claim (13.8tip has been proved. 

Next we move to prove the claim (jgj) in Theorem 13.61 Fix k G Z and denote 

For any x G X and n G Z, there exists #2 G Z n such that zS) < 5 n by (13 .31) . 
When n > k, there exists a & I k such that (n, 0) -< (k, a) by the property ( !3.dldP 
of dyadic cubes, and thus B(zg, a 5 n ) C G by Definition 13. 51 Let us show that it 
also holds B(z^a S n ) C B(x,A (l + a )5 n ): let y G B(z^a 6 n ), which together 
with the triangle inequality ( 12. 4 p implies 

p(x,y) < A p(x,z%)+A p(z%,y) 
< A 5 n + A a S n 
= A (l + a )5 n . 

Hence y G B(x, A (l + a )5 n ). 
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Next we show that also the opposite relation holds for the measure p, i.e. 

p{B{z% a S n )) > cp(B(x, A (l + a )S n )) , 

where c > is a constant depending only on A and A\. By using the doubling 
property (12. 7p d times, we get 

p(B(z^2 d a S n )) < A d p(B(z n p ,a 6 n )). 

Choose d such that 2 d a > Ag(l + a ) + A , and let y e B(x, A (l + a )5 n ). Now, 
by applying the choice of zi and the triangle inequality (12. 4p . we get 

p(y,z%) < A p(y,x) + A p(x,z^) 

< A A (1 + a )5 n + A 5 n 
= (Al(l + a )+A )6 n 

< 2 d a 8 n , 

i.e. y E B(z%,2 d a 5 n ). Hence B(x, A (l + a )S n ) C B(z™,2 d a 8 n ). Thus, by 
monotonicity and the doubling property of p, we get 

p(B(z^a 6 n )) > ^p(B(z-,2 d a 5 n )) 

> -^p(B(x,A (l + ao)8 n )) 

= cp(B(x,A (l + a )8 n )), 

where the constant c depends only on A and A\, as long as the parameter 
also depends only on them. 

For the rest of the proof, denote A (l+cio)5 n =: r n- By combining the inclusions 
B(zp,a 5 n ) C G and B(zp, a 5 n ) C B(x,r n ) and monotonicity of p, we get 

p(B(zla 5 n )) < p(GH B(x,r n )). 

By including also the inequality cp(B(x, r n )) < p(B(zg, a 5 n )) and noticing that 
the only thing we assumed about n was n > k, it follows 
p{G fl B(x,r n )) 

— rr — > c > for each n > k. 

p(B(x,r n )) 

By taking the limes inferior of both sides as n — > oo and noticing that i£l was 
arbitrary, we get 

(3.13) liminf MGn^for)) ^ c>Q f Q r each i6X 

r->o p{B{x,r)) 

ll 



On the other hand, by choosing / to be the charachteristic function xg i n 
Lebesgue's theorem on differentiation [2^9| we get the equation 

fntA\ i- Li(G (~) B(x,r)) , 

(3.14) lim — r- — = Xg\ x ) Ior almost every i£i. 

Combining the limit results (13. 13[) and (13.141) implies that for almost every x G X 
it holds Xg( x ) — 1- Thus \ G) = 0. Hence 

H(X\ [jQ k a ) = 
for any k G Z, and the claim (13. (^ j) has been proved. 

By the property ()3.C}gj) of dyadic cubes just proved, the sets 

N k :=X\ |J 

are null sets, i.e. for every generation k the family of cubes T> k covers the space 
X excluding a set of measure zero. Also /i(Ufc G z ^k) = by subadditivity of \i. 
From now on, when we want to highlight that this null set has been excluded, we 
denote 

X:=X\\jN k . 

Especially, it holds that X C U ae j k Qa for each fceZ and fi(X \ X) — 0. 

Before proving the claim (jh]) in Theorem 13. 6 [ we need several lemmas first. The 
first one is a stronger version of the property ( 13.8bl) of dyadic cubes telling that 
dyadic cubes also contain a bigger ball, excluding a set of measure zero, though. 

Lemma 3.15. Denote C 3 = -pW. Then for each Q k n G V it holds 



B(zlc 3 5 k )nxcQ k a . 



Proof. Let x G B{z^,C^5 k ) fl X. Suppose x G" which implies x G Q k p for 

some other (3 G I k because x G X. Then there exists (/, 7) ^ (k, f3) such that 

x G B(z l , a 5 l ) by Definition 13 .51 The tree structure ()3.4aT -lb|) of the partial order 

^ implies that I > k and (/,7) ^ (k,a). Let us consider two different cases 
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separately. If I — k, using the triangle inequality (12 .4p and the location of x 
implies 

pOt 4) - A Q p{z*,x)+A oP (x,z l 1 ) 

< A C 3 5 k + A a S l 

= A-^5 k + A a 5 k 
AAl 

< (l + A a )S k 

< 5 k , 

where ao has been chosen to be smaller than Because I = k, the derived 
inequality contradicts (13. ip . 

On the other hand, if I > k, there exists a G I k+1 such that (/, 7) ^ (A; + 1, a) 
by the property (I3.4bj) of the partial order Since x G B(z l , a S l ), x G Q k+1 
by Definition 1331 Because also z k+1 G it holds p(x, < Ci5 fc+1 by 

the property (13. Qc]) of dyadic cubes. Then the triangle inequality (12 .4p and the 
original assumption x G B(z k , C 3 5 k ) imply 

p(z k ,z k+1 ) < A p(z k ,x) + A p(x,z k+1 ) 

< A C 3 5 k + AqC^ 1 



A -^6 k + AoC^ 1 
AA Z 





< 4-<* fc > 

2A 

where 5 has been chosen to be smaller than iA i Ci ■ Now, (A; + l,cr) r< (A;, a) by 
the property (13.4dl) of the partial order ^, and thus (/, 7) r< (A;, a) by transitivity. 
This is a contradiction since we have also deduced (I, 7) ^ (A;, a). □ 

Next we move to consider the set in the claim ([h]) of Theorem 13.61 containing 
the points close to the boundary of a dyadic cube. We denote such set by 

(3.16) E k (r) := {x G Q k : p(x, X \ Q§ < r5 fe } 

and call it the r-boundary of the cube Q k a G V. First, we show that the set 
X \ Q k a in the definition of r-boundary can be controlled through the set X \ Q^, 
which is easier to deal with. 
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Lemma 3.17. Suppose Q k a G T> and x G X . Then 

p(x,X\Q k a )<A p(x,X\Ql). 



Proof. If X \ Q k = 0, then p(x, X \ Q^) = oo and the claim holds. So, let 
X \ Ql ^ and y G X \ . We show first that p(y, X \ Q k a ) = 0. Suppose that 
p(y,X \ Q k a ) = r > 0, and let z G B(y,ei), where Ei > is a parameter to be 
determined later. Then by the triangle inequality (12 .4p . we get 

r = p(y,X\Q k a ) < A p(y,z) + A p(z,X\Ql) 
< AoSt + Aop^XXQl), 

from which we can solve 

when we have chosen e\ = Thus 

p(B(y,e 1 ),X\Q k a )>0 

for the whole ball B(y, Ei). 

On the other hand, because y e X \ Q k and X \ Q k a is an open set as the 
complement of a closed set, it contains some ball B(y, e 2 )- Combining the derived 
deductions implies that there exists a ball B = B(y, min{ei, £2}) such that 

BdX\Ql and p(B,X\Q k a ) > 0. 

Further, it implies 

BC(X\Q|)\(X\Q*)CX\1. 

Thus, < p{B) < p(X \ X) = by the property ( 12.61) and monotonicity of p, 
which is a contradiction. Hence p(y, X \ Q^) = 0, and thus estimating with the 
triangle inequality H2.4[) gives 

p(x, X\Q k a )< A oP (x, y) + A p(y, X\Q k a ) = A oP (x, y). 

The claim follows by taking the infimum over the set {y G X \ Q 1 ^} of the both 
sides. □ 

We show next that descendants of a dyadic cube in an arbitrary generation 
cover its r-boundary for small enough r. 
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Lemma 3.18. For each N G N there exists r' > such that if r G (0, r') and 
x G E k (r), then x G Q^ +Ar /or some a G 4+ at (A; + N, a) H (fc, a). 

Proof. Fix JVel and let £ G E k {r), where r > 0. Then x G B{z l /3 ,a 5 l ) for 
some (/,/?) ^ (A;, a) by Definition 13.51 Because of Lemmas 13. 151 and 13.101 we get 

B(z l p ,C 3 5 l )r\XcQ l p cQ k a , 

where C 3 = This implies 

X \ Q k a C X \ (5(4, C 3 S l ) HX) = X\ B(z 1 ^ C 3 5 l ), 

and thus 

p(z l p,X\Q k a ) = inf p(z l p,y) 
yex\Q^ 

> inf p(4,S/) 

j/GX\B(4,C 3 5i) 



On the other hand, by Lemma I3.17[ the triangle inequality (12.41) and the choice 
of x 

p(4,X\Q k a ) < A Q p{z l p) X\Qi) 

< A 2 oP (z l l3 ,x) + Alp(x,X\Ql) 

< A 2 a 8 l + A 2 Q rS k . 

By combining these two inequalities, we get (C3 — Aq(Io)5 1 < A^r5 k . Choosing 
a to be smaller than ^ implies C 3 — A^ao > ^ > 0, and thus 8 l < 8AQrS k . 
Now, when r is chosen to be smaller than ^jz5 N =: r', we must have I > k + N . 
Then choose a G h+N such that {1,0) ^ {k + N,o~). Because x G B{z l j3 ,a S l ), 
also x G Q k+N by Definition 13.51 In addition, because x E Q^H Q k+N , it holds 
Qfc+Af c Qfc ^ p r0 p er ty (|3,Qfej) of dyadic cubes, and thus (k + N,a) ^ {k, a) 
by Lemma 13.101 Hence the claim has been proved. □ 



By Lemma 13.181 and the property (13. dh)) of dyadic cubes, when r > is small 
enough, for each point x in E k (r) there exists a unique chain from the generation 
k to the generation k + N such x belongs to every dyadic cube in the chain. 
Denote the corresponding chain of index pairs by 

(3-19) C?{x):={(j,a(*J))}i$, ^ E k {r), 
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where o~(x,j) £ Ij such that a(x, k) — a, x £ Q 3 a ^ x ^ and 

Lemma 3.20. Suppose that Q k a £ X> and £ N. If r is small enough and 
independent of Q k a , then there exists S\ > depending only on the constants A 
and Ax such that for each x £ E k (r) 

p(4 3 j z li) > £ i 5 ° when U: <7j)> (*, °i) e Cf (x) and j < i. 



Proof. Let r £ (0, r') to be determined later, where r' is determined by TV as in 
Lemma [3. 181 Suppose that the claim does not hold, i.e. for each e± > we have 

for some x £ E k (r) and (j, cr,), (i, a*) £ Cj^(x), where j < i. For consistency, 
denote := cr(a;, fc) = a. Then Lemma [3.171 the triangle inequality (\2A\i and 
the property (I3.9c"j) of dyadic cubes imply 



p(z^,X\Q k k ) < A p(zi j ,X\Q ak 



< A 2 p(zl j ,x)+A 2 p(x,X\Q* k ) 

< Alp(4. , 4 ) + Alp{^ , x) + A 2 p(x, X \ Q*J 

< AldS 3 + A 3 d5 l + A 2 r5 k 

= (Alei, + AldS^ + A 2 T5 k -i)5 j 

< (Al £l + AldS + A 2 q t5- n )V, 

which holds for each E\ > by our assumption and for each r £ (0, r') by Lemma 
13.181 Choose e\ such that AqE\ < |C 3 , 5 such that A^CiS < |C 3 , and r such 
that AqtS ~ n < ~C 3 , where C 3 = ^ as in Lemma 15. 151 Then 

(3-21) pU.,X \ Q k J < (ic 8 + ^C 3 + ±C 8 )a* = C 3 #. 

Further, by Lemma [3.151 and the definition of the chain (a;), it holds 

i.e. X\Q k k C X\B(z J aj , C 3 <5 J ). Combining this with the inequality (I3.2ip implies 

^(4,!\B(4.,c 3 <F)) < p (4.,x\q*j < c 3 s\ 
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which is a contradiction since the distance between the center and the complement 
of the same ball can not be smaller than its radius. Thus, the claim has been 
proved. □ 



Denote the centers of dyadic cubes in the chain (13.191) which are close to the 
r-boundary (I3.16P of the cube Q 1 ^ by 

(3.22) S,(r):= (J {<: 0>i) e k < j < k + N. 

Lemma 3.23. There exists r > 0, and e 2 > depending only on A Q and A\ such 
that 

B(z, e 2 8 i ) n B(z', e 2 5 j ) = for each z G Si(r),z' G Sj(r),z ^ z'. 



Proof. Choose r to be the small number determined by Lemma 13.201 Fix indices 
i and j such that k<j<i<k + N, and centers z G Si(r),z' G Sj(r). If 
z and z' belong to different chains Cj^(-), then z = z l a ^ xi yz' = z 3 , x , ^ for some 
x,x' G E^(t), where (i,a(x,i)) ^ (j,a(x',j)). Then Ql^^Ql^,^ = because 
of Lemma 13.101 This implies 

B(zi {x<i) ,a 5 i ) n B{zi {x , tj) ,a S j ) = 

by the property ( 13.flbl) of dyadic cubes, and thus we can choose e 2 < a . Hence 
the first case has been proved. 

If z and z', instead, belong to the same chain (•), then there exists x G E*(t) 
such that z = z % ^ x ^ , z' = z 3 , ^ . In this case, the strict inequality j < i must hold 
due to the assumption z ^ z' . This implies p(z, z') > E\5 3 for some £\ > by 
Lemma 13.201 On the other hand, if we assume that for each e 2 > there exists 
y G B(z,e 2 5 l ) fl B(z',e 2 5 3 ), estimating with the triangle inequality (12 .4p gives 

p{z,z') < A p(z,y) + A p(y,z') 

< A e 2 <f + A e 2 5 j 

< 2A e 2 S j 
= s 1 6 j , 

where we have chosen e 2 = In this case, we get a contradiction, and thus 
the claim has been proved. □ 
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The ratio of the measures of a r-boundary and the corresponding cube becomes 
arbitrarily small when r is chosen small enough. 

Lemma 3.24. For each e > there exists r > such that 
fx(E k (r)) < efi(Q k a ) for each Q k a G V. 

Proof. Fix e > and Q k a G T>. Let JV G N be a large number to be determined 
later. Let e 2 be small enough determined by Lemma 13.231 and r determined by 
N such that such e 2 exists. First, we show that 

zeS k+N (r) 

If x G E k {r), then x G Q k+N for some (k + N,a) G C$(x) by Lemma l3~T8l 
Then p(x, z k+N ) < Ci5 k+N by the property ( 13.061) of dyadic cubes, i.e. x G 
B(z k+N ",Ci5 fc+JV ). Because z k+N G S k+N (r), we further get 

xG |J B{z,C 1 5 k+N ). 

zeS k+N (r) 

Then by monotonicity, subadditivity and the doubling property ( 12. 7ft of /i, 

zeS fe+J v(r) 

(3.25) < vWzW*")) 

< C KB(z,e 2 5 k+N )), 

zeS k+N (r) 

where C = Af when applied (12.71) d times by choosing d G N such that 2 d e 2 > C\. 

Next, let k < j < k + N and denote z ^ w to mean that (I, (3) ^ (m, 7) when 
z = zi and w = z™ are the centers of dyadic cubes. Because the partial order ^ 
forms a tree structure and the balls B(z, e 2 5 k+N ) and B(z', e 2 5 k+N ), z 7^ z', are 
disjoint by Lemma [3.231 we can split the sum in the above inequality as follows: 

(3.26) Yl ^B(z,e 2 5 k+N ))= £ £ ^(fl^e^)). 

z€S k+N (r) w£Sj(t) z£S k+N {r) 

z^w 

By the fact e 2 < a , Definition 13.51 and the property ( 13.9fcl) of dyadic cubes, the 
balls in the sum satisfy 

B(z,e 2 5 k+N ) C B(z,a S k+N ) C Q j (w) C B(tu, Ci<P'), 
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where Q^(w) G T>j is the cube whose center is w. On the other hand, the balls 
B(z, e 2 8 k+N ) are disjoint by Lemma 13.231 and thus 

(3.27) t2S k+N )) < n{B{w, C x &)) 

zeS k+N (r) 
z<w 

by additivity and monotonicity of the measure \i. 

By combining the inequalities (I3.25p -f l3.27p . applying the doubling condition 
again between C\ and e 2 and noticing that the balls B(w,e 2 8i) are disjoint by 
Lemma 15. 231 we get 

z£S k+N (r) 

= C E KB(z,e 2 5 k+N )) 

weSj(r) zeS k+N (r) 
z-<w 

< C ^{B{w,C^)) 

wGSj(r) 

Denote Gj : = Uzes ( r ) B(z,s 2 5 : '). Then the derived inequality becomes 
KK(T)) < C 2 KGj), k<j<k + N. 

The sets Gj are subsets of the original cube Q k a by Definition 13.51 and the fact 
e 2 < clq. In addition, they are disjoint by Lemma [3.231 Therefore 

k-\-N h+N k-\-N 

KQi) > t*( U G i) = E * E &ri*&r)) > §»(E k M) 

j=k j=k j=k 

by monotonicity and additivity of the measure /i. Choosing TV to be greater than 
— implies fi(E k (r)) < £/i(Qa), and thus the claim has been proved. □ 

Denote the descendants of each Q k a G T> in the generation k + j that are close 
to its boundary as follows: 
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where C4 is a large constant to be determined later. Denote 

Ej(Q k a ) :={x:xe Q k+j for some Q k+j G £j(Q k a )} 

for the corresponding set of points. The set Ej(Q k t ) closely corresponds to the 
r-boundary E k (r) of the cube Q k a . 

Lemma 3.28. Denote C5 = When C4 is chosen large enough and r and j 
have the connection C^ +1 < r < C$8i , then 

E k (r) C Ej{Q k a ) C E k (C 6 r) for each Q k a G V , 

where C 6 is a constant independent of j and r. 



Proof. Fix Q k a G T>. We start by showing the first inclusion of the claim. Take 
x G E k (r). Then x G Q k+ ^ for some a G h+j, especially when r < g^r^ J = , 
by Lemma [3. 181 and its proof. Thus, p{z k+ ^x) < C\5 k+ ^ by the property (I3.6&1) 
of dyadic cubes, and by estimating with the triangle inequality (12 .4p . we get 

p(Q k+ i,X\Ql) < A p(Q k ^,z k ^) + Alp(z k+ ^x) + A 2 p(x,X\Q k ) 

< + Ald5 k+j + A 2 r5 k 

< AlC t 8 k+ i + A 2 C 5 5 j 5 k 
= AKd + C^. 

By choosing C 4 to be the coefficient A^(Ci + C 5 ) above, it holds Q k+j G £j{Q k a ) 
implying also x G Ej{Q^). 



Next, we show the latter inclusion of the claim. Take x G Ej{Q^). Then 
x G Q k ^ for some Q k ^ G £j{Qa)- Let y G and estimate with the triangle 

inequality (12.41) and the property (I3.0c"j) of dyadic cubes 

p(x,X\Ql) < A p(x,y)+A p(y,X\Q*) 

< AvC^ + A p{y,X\Qi). 
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By taking the infimum over the set {y G Q^} of the both sides of the derived 
inequality, we get 

p(x,X\Ql) < A Q C x 5 k ^ + A oP {Qf\X\W a ) 
< A d5 k+j + A C A 5 k+3 
= Ao{d + C 4 )S- 1 5 j+1 S k 

= C 6 r5 k , 

where we know Q k ^ G £j(Qa) and C^ +l < r. Because in addition x G Q k a , we 
deduce x G E^{C 6 r). □ 

Let us finally prove the claim ([h]) of Theorem 13.61 To prove the claim for small 
values of t, i.e. 

fi(E«(t)) < C 2 ty(Q k a ) for each < t < C 5 , 
it suffices to show that there exist C and rj such that 

(3.29) KEAQl)) < C5 jri KQ k a ) for each j > 0. 
Namely, if we assume that (13.291) holds, we can choose the relation 

C 5 5 j+1 < t < C 5 5 j 

between j and t. Then the set {j > 0} corresponds to the set {0 < t < C5}, and 
by Lemma 13.281 and monotonicity of the measure /1, we get 

KE k a (t)) < n{Ej(Q k )) 

< c 2 ty(Q k a ), 

where C 2 has been chosen to be greater than or equal to C5~ v C^ ri . 
To prove the claim (13.291) . fix a large index J G N for which 

(3.30) KMQl)) < \^Q k a) f o r each Q k a G V. 
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Such J exists since there exists r > such that 

l*(Et(C 9 T)) < \n{Q k a ) for each Q k a G V 
by Lemma 13.241 and further there exists an index J determined by r such that 
K E AQl)) < v(E k a (C 6 T)) for each Q k G V 

by Lemma [3.281 

Next, we construct new families of cubes J-niQa) fr° m the families £j(Q k x ) 
recursively such that J-i{Qa) '■= £j{Q k ^) and 

(3.31) F n+l {Qi):= |J £.,(Qf nJ )i whenn>l. 

The family J- n (Qa) consists of cubes in the generation k + nJ, and its cubes are 
close to the boundary of the cube J generations above. Especially, it holds 

(3.32) £ nJ {Q k a ) G F n {Q k a ) for each n>l, 

which we can show by induction; The case n — 1 follows directly from the def- 
inition of the family T n (Qa)- Then suppose that £ n j(Q k t ) C FniQa) f° r some 
n > 1, and take Q^ n+1 ^ J G £( n +i)j{Qa)- By the definition of the family £j{Qa), 
we get 

p(^ +(n+1)J ,x\gf) < c 4 <$ fc+(n+1)J , 

and thus also 

p(Q k+(n+1)J ,X\Q k+nJ ) < C 4 5 fc+(n+1)J , 

where (3 is determined by the condition (k + (n + 1) J, 7) ^ (k + nJ, j3) ^ (k, a). 
This means that Q k+{n+1)J G £ j(Q^ +nJ ). On the other hand, Q k+nJ G £ n j{Q k a ) 
since 

p(Q^ J ,X\Qf) < p(Q^" +1 ) J ,X\gf) 

< Ci5 k+(n+1)J 

< C 4 5 k+nJ . 
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By combining the induction assumption S n j(Q^) C J^niQa) with the results 
derived above, we get 



Q k +( n + i)J e Sj(Q^ nJ ) c |J £j(Q k + nJ ) 



Q k 3 +nJ ££nj(Q h a ) 



c |J £j{Qf nJ )=F n+l {Q k a ). 

Q k +nJ eT n (Q k a ) 

Hence £ {n+1)J (Q k ) c jr n+1 (Q k ). 

Because of the result (ET52I) . also E nJ (Q k a ) C F n {Q k ), where F n (Q k a ) is the 
corresponding set of points 

F n (Q k a ) :={x:xe Qf nJ for some Q k+nJ G ^(Q*)}. 

Because the cubes Q^ +nJ are disjoint by Lemma ESI and E J (Q k fj +nJ ) C Q^ +?lJ 
by their definition, the recursion (I3.3ip for FniQa) a ^ so °ff ers a recursion for the 
measures of the sets F n (Q k a ): (i(Fi(Q*)) = n{Ej(Q k a )) and 

(3.33) KFn + i(Q k a )) = E v(Ej(Q k+nJ )), whenn>l. 

By applying the recursion (I3.33j) and the inequality (13.301) n times and noticing 
that the cubes in each J-'iiQ^) are pairwise disjoint, we get 

KFn(Q k a )) = E KEj{Qt {n - 1)J )) 

E U$ 



< 



Q^ +(n - 1)J e^-i(QS) 

^(^n-l(Q^)) 



< (-rvcw*)) 
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Combining this with the result (13 .32 j) and monotonicity of \x implies 

(3.34) li{E nJ {Q k a )) < ti(F n (Q k a)) < ^(Q k a) = F^tiQfo for each n > 0, 

where we have chosen rj such that 5 n J = | . Next fix an index j > and represent 
it as j = nJ + m, where n > and < m < J — 1. Then 

< S-^S^niC^) = C5^fi(Q k a ) 

by the fact Ej{Q k a ) C E nJ (Q k a ) and the result flBTMj) . This proves the claim f l3~29|) . 
i.e. the property (I3.dh|) of dyadic cubes for small t. 

In the case when t is large, the property (13. dh)) of dyadic cubes, i.e. 

Li(E k a (t)) < C 2 ty(Q k Q ) for each t > C 5 , 

follows in a straightforward way: because E k (t) C it suffices to choose Ci 
such that 1 < CiW when t > C5, which is achieved by choosing C2 > C§ v . 
Hence the whole claim ( 13.6hp has been proved, which also completes the proof of 
Theorem 13.61 

In the end of the section, we prove some additional useful properties for dyadic 
cubes following from Theorem 13.61 First of them tells that large cubes are equal 
to the whole space if the space is bounded. 

Corollary 3.35. The space (X, p) is bounded if and only if there exists an index 
pair (k,a) such that X = for each (1,(3) >z (k,a). 

Proof Suppose that (X, p) is bounded, i.e. diam(X) < 00. Choose an index 
fceZ such that ao5 k > diam(X), and let a £ Ik- Then for any x £ X it holds 

p(z h a ,x) < diam(X) < a 8 k , 

i.e. X C B(z k , a 5 k ). Because B(z k , a S k ) C Q k a by the property (I3.db|) of dyadic 
cubes, we deduce that I C Q*. Further, the definition of dyadic cubes implies 
X C Q 1 ^ for each (/,/?) >z (k,a). On the other hand, because cubes are subsets 
of X, the equation holds. 

Then suppose that there exists (k, a) such that X = Q 1 ^ for each (/, (3) >z (k, a), 
which especially implies X = Q k a . Because Q k a C B(z k ,Ci5 k ) by the property 
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(13.6Ej) of dyadic cubes, we also have X C -B(^, CiS k ). Hence the space (X, p) is 
bounded. □ 



Dyadic cubes have a doubling property telling that there is an upper bound 
for the ratio of the measures of a dyadic cube and its child. 

Corollary 3.36. Let Q k a ,Q k f l G V such that Q k a C Q k f\ Then there exists a 
constant C independent of k, a and f3 such that 

p{Q k f x )<Cn{Q k a ). 

Proof. We show first that balls surrounding the cubes Q k , have the property 

(3.37) B(z k '\ d^- 1 ) C B(z k , A S-\1 + Ci)<5 fc ), 

where C\ is the constant in the property (j3.6fcj) of dyadic cubes. Suppose that 
x G B(z k_1 , Ci5 fc_1 ). Then estimating with the triangle inequality (12. 4p and the 
property (I3.4bl) of the partial order -< leads to 

p(z k ,x) < A p(z k ,z k - 1 ) + A p(z k -\x) 

= Aor^i + d)^, 

i.e. x e B{z k a ,A 8- 1 {l + C l )8 k ). 

Next, by estimating with the properties (I3.6c"l) . ( I3.flbl) of dyadic cubes, the 
inclusion ( 13 . 3 7|) and monotonicity and the doubling propety (12. 7p of p, we get 

MQjT 1 ) < viB^ChP- 1 )) 

< p(B(z k a ,A 8- 1 (l + C 1 )8 k )) 

< Cp(B(z k ,a 8 k )) 

< Cp(Q k a ), 

where C is the doubling coefficient determined by the ratio of A 8~ 1 {1 + Ci) and 
ao, i.e. C = Af where d G N is determined by the condition 

2 d a >A 5- 1 (l + C 1 ). 

□ 
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The last property of dyadic cubes we will show tells that the boundaries of 
dyadic cubes have measure zero. 

Corollary 3.38. For each Q k a G V it holds p{dQ k a ) = 0, where dQ k a is the 
boundary of the cube Q k a . 

Proof. Let us show that 

(3.39) dQ k C]Q k = for each Q k a ,Q k G V k . 

The case a — j3 is trivial since Q k a is an open set as a dyadic cube and does not 
contain its boundary. In the case a ^ (3, suppose that there exists x G dQ^ D Q k 
for some k G Z, a, (3 G h- Because x G dQ 1 ^, we must have p(x,Qq) = 0. On 
the other hand, because x G Q k and Q k is an open set as a dyadic cube, it 
holds B(x,e) C Q k p for some e > 0. Then especially p(x,X \ Q k ) > e. Because 
Q k a C X \ Q k p by the property (I3.6fel) of dyadic cubes, we deduce 

< e < p(x,X \Q k ) < p(x,Q k a ) = 0, 

which is a contradiction. The result (I3.39j) implies 

dQ k a GX\ [jQ k 

for any Q k a G V k , and thus /i(dQ^) = by the property (13. (^gj) of dyadic cubes 
and monotonicity of the measure p. □ 

The construction of dyadic cubes could be modified such that each generation 
of dyadic cubes would cover the whole space X instead of excluding a set of 
measure zero. This could be done by including also boundaries in dyadic cubes 
following a suitable logic. Such modification has been made, for example, in 
references [2] and [7]. However, the modification is usually not very useful since 
the most typical applications of dyadic cubes are related to integral operators, 
which are not affected by sets of measure zero. 
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